package 数组;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @Author Weton Li
 * @Date 2021/9/1 20:08
 */
public class Te {
    public static Scanner scanner = new Scanner(System.in);
    public static void main(String[] args) {
//        int m = scanner.nextInt();
//        int n = scanner.nextInt();
//        int[] n1 = new int[m];
//        int[] n2 = new int[n];
//
//        for (int i = 0; i < n1.length; i++) {
//            n1[i] = Te.scanner.nextInt();
//        }
//        for (int i = 0; i < n2.length; i++) {
//            n2[i] = scanner.nextInt();
//        }
//method(n1,m,n2,n);
//
//        for (int i : n1) {
//            System.out.println(i);
//        }

    }
    public static int method(ArrayList<Integer> list, int k){
        int count=0;
        int num=0;
        for(int j=0;j<list.size();j++){
            num++;
            if(num==3){
                //每次都是1-2-3，到了3之后，令num=0，下次又可以1-2-3
                num=0;
                count++;
                //判断count=k。如果是，直接返回，不是就移掉这个数继续往后
                if(count==k){
                    return list.get(j);
                }
                list.remove(j);
                //这边有一个需要注意的是，如果移掉了当前，原本的j+1就到了j，如果j不减的话，就会直接漏掉那个数
                //所以这边j--
                j--;
            }
            //如果到了尾部，下一次又会到0；所以这边j=-1，j++刚好j等于0
            if(j==list.size()-1){
                j=-1;
            }
        }
        //没有取到，返回-1
        return -1;
    }

    public static void method(int[] nums1,int m,int[] nums2,int n){
        int p1 = 0;
        int p2 = 0;
        int[] res = new int[m+n];

        int curNum;
        while (p1<m ||p2<n){

            // 必须先判断两个指针 指到-1位置的情况，否则会报错！
            if (p1 == m){
                curNum = nums2[p2++];

            } else if (p2 == n) {
                curNum = nums2[p1++];

            } else if (nums1[p1] < nums2[p2]) {
                curNum = nums1[p1++];

            }else {
                curNum = nums2[p2++];

            }
            res[p1+p2-1] = curNum;
        }
        for(int i=0;i!=m+n;i++){
            nums1[i] = res[i];
        }
    }
}
